Sulaiman sinh ra ở huyện Bone vào ngày 25 tháng 9 năm 1983, là con thứ mười một trong số mười hai anh chị em.[1] Một trong những anh chị của ông là Amran Sulaiman, một doanh nhân từng là Bộ trưởng Bộ Nông nghiệp dưới nhiệm kỳ tổng thống đầu tiên của Joko Widodo. Cha của Sulaiman từng là hạ sĩ phục vụ trong Lục quân Indonesia.[2] Ông theo đuổi nền giáo dục cơ bản trong chính quyền nhiếp chính, tốt nghiệp trung học năm 2001 trước khi theo học ngành kỹ thuật cơ khí tại Đại học Hasanuddin ở Makassar.[1]

Trong thời gian học tại Đại học Hasanuddin, Sulaiman thành lập một tổ chức sinh viên có trụ sở tại Bone và giành được học bổng từ Thiess Indonesia (en).[3] Ông tốt nghiệp cử nhân năm 2005.[1]